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ABSTRACT 

In this report, we investigate a cascaded coding scheme for error 
control. The scheme employs a combination of hard and soft decisions in 
decoding. Error performance is analyzed. If the inner and outer codes are 
chosen properly, extremely high reliability can be attained even for a high 
channel bit-error-rate. Some example schemes are evaluated. They seem to be 
quite suitable for satellite down-link error control. 


A CASCADED CODING SCHEME FOR ERROR CONTROL 

* 

1. Introduction 

In this paper we investigate a cascaded coding scheme for error control 
for a binary symmetric channel with bit-error-rate e< 1/2. In this scheme, 
two linear block codes, C^ and C 2 , are used. The inner code is a binary 
(npk^) code with minimum distance d^. The inner code is designed to cor- 
rect t^ or fewer errors and simultaneously detect A^ (A^ >_ t^ ) or fewer 

errors where t +A +1 < <3 tl). The outer code C 9 is an (n~,k„) code with 
1 1 — 1 * 1 * 

symbols from the Galois field GF(2^) and minimum distance d 2 * If each code 
symbol of the outer code is represented by a binary £-tuple based on certain 
basis of GF(2&), then the outer code becomes an (n^L,k^i) linear binary code. 
For the proposed coding scheme, we assumed that the following conditions hold: 


and 


kj = m^£ , 
n 2 " m l m 2 * 


a) 

( 2 ) 


where m^ and m^ are positive integers. 

The encoding is performed in two stages as shown in Figure 1. First a 
message of binary information digits is divided into k 2 bytes of £ 
information bits each. Each £-bit byte (or binary £-tuple) is regarded as a 
symbol in GF(2^). These k 2 bytes are encoded according to the outer code 
C 2 to form an n 2 -byte (n 2 £ bits) codeword in C 2 . At the second stage of 
encoding, the n 2 -byte codeword at the output of the outer code encoder is 
divided into m 2 segments of m^ bytes (or m^£ bits) each. Each m^-byte 
segment is then encoded according to the inner code to form an n^-bit 
codeword. This n^-bit codeword in Cj is called a frame . Thus, corre- 
sponding to a message of k 2 £ bits at the input of the outer code encoder, 
the output of the inner code encoder is a sequence of m 2 frames of n 2 bits 
each. This sequence of m 2 frames is called a block . A block format is 


l 



depicted in Figure 2. We may view that the entire encoding operation is to 
cascade the two block codes, and C The resultant cascaded code , 
denoted C, is a binary (n^n^k^Ji) linear code. If m^ = l, the cascaded code 
C is a concatenated code [2]. 

In the proposed scheme, the decoding also consists of two stages as shown 
in Figure 1. The first stage of decoding is the inner code decoding. 

Depending on the number of errors in a received frame, the inner code decoder 
performs one of the three following operations: error-correct ion ; erasure and 

leave-it-alone ( LI A ) operations, when a frame in a block is received, its 
syndrome is computed based on the inner code C^. If the syndrome corre- 
sponds to an error pattern e of t^ or fewer errors, error correction is per- 
formed by adding e to the received frame. The n 1 “ k 1 parity bits are removed 
from the decoded frame, and the decoded m^-byte segment is stored in a 
receiver buffer for the second stage of decoding. A successfully decoded seg- 
ment is called a decoded segment with no mark . Note that the decoded segment 
is error-free , if the number of transmission errors in the received frame is 
t^ or less. If the number of transmission errors in a received frame is 
more than A , the errors may result in a syndrome which corresponds to a 
correctable error pattern with t^ or fewer errors, in this case, the 
decoding will be successful, but the decoded frame (or segment) contains 
undetected errors. If an uncor rectable error pattern is detected in a 
received frame, the inner code decoder will perform one of the following two 
operations based on a certain criterion [3]: 

1. Erasure Operation — The erroneous segment is erased. We will call 
such a segment an erased segment . 

2. Leave-it-alone ( LI A ) Operation — The erroneous segment is stored in 
the receiver buffer with a mark . We call such segment a marked 
segment. 
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Thus, after m^ frames of a received block have been processed, the receiver 
buffer may contain three types of segments: decoded segments without marks, 

erroneous segments with marks, and erased segments. 

The above inner code decoding consists of three operations: error- 

correction, erasure and LIA operations. The decoding operation is described 
by the flowchart in Figure 3. An inner code decoding which performs only the 
error-correction and erasure operations is called an erasure-only decoding . 

On the other hand, an inner code decoding which performs only the error- 
correction and LIA operations is called a LIA-only decoding . 

As soon as m^ frames in a received block have been processed, the 
second stage of decoding begins and the outer code decoder starts to decode 
the m 2 segments stored in the buffer. Note that an erased segment creates 
m^ symbol erasures (or H-bit byte erasures). Symbol errors are con- 
tained in the segments with or without marks. The outer code C 2 and its 

decoder are designed to correct the combinations of symbol erasures and symbol 

o 

errors. Maximum-distance-separable codes with symbols from GF(2 ) are most 

effective in correcting symbol erasures and errors. 

Now we describe outer code decoding process. Let i and h be the numbers 

of erased segments and marked segments respectively. The outer code decoder 

declares an erasure (or raises a flag ) for the entire block of m 2 segments 

if either of the following two events occurs: 

(i) The number i is greater than a certain threshold T _ with T < 

es es — 


(ii) The number h is greater than a certain threshold T^fi) with 
T ^(i) 1 (d 2 -l-m 1 i)/2 J for a given i. 

If none of the above two events occurs, the outer code decoder starts the 
error-correction operation on the m 2 decoded segments. The m^i symbol 
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erasures and the symbol errors in the marked or unmarked segments are cor- 
rected based on the outer code C 2 « Let t 2 ( i ) be the error-correction 
threshold for a given i where 

t 2 (i) _< L ( d 2 ~ 1— ^ i )/2 J . (3) 

If the syndrome of the decoded segments in the buffer corresponds to an 
error pattern of m^i erasures and t 2 (i) or fewer symbol errors, error- 
correction is performed. The values of the erased symbols, and the values and 
the locations of symbol errors are determined based on a certain algorithm. 

If more than t 2 ( i ) symbol errors are detected, then the outer code decoder 
again declares an erasure (or raises a flag) for the entire block of m 2 
decoded segments. The entire outer code decoding operation is described by 
the flowchart shown in Figure 4. 

In the rest of this paper, the error performance of the proposed cascaded 
coding scheme is analyzed. We show that, if proper inner and outer codes are 

chosen, the scheme provides extremely good reliability even for high bit- 

-2 

error-rate e = 10 . The scheme is particularly suitable for down link error 

control in satellite communications. We also consider interleaving the outer 
code. The minimum distance of the cascaded code is studied, and a lower bound 
is derived. 

2. The Minimum Weight of a Cascaded Code 

Consider the code C obtained by cascading the inner code and the 

outer code C 2 as described in Section 1. This cascaded code is an 

(m n ,k„£,) binary linear code. Let d be its minimum distance. For 0<i<m, , 

2 12 1 

let d, . be the minimum weight of those codewords in C. which have exactly 
i nonzero symbols (a symbol is an £-bit byte) in the first m^ £-bit bytes. 

Then we have that 
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d > 


min 


(4) 


ITU 


It is readily seen that 


d > 


< l Vi.’ 

Oj^i^ 9 X 2 9 * • * 9 1 ~1 9 ^ 

m 2 ■ 

I i . > a 
j=i 3-2 


d lf d 2 /m i 1 ' f ° r m i <d l 


d 2 f 


for . 


Suppose that the outer code C 2 is a maximum-distance-separable code over 


(5) 


(6) 


GF ( 2 ; [4-8]. Then 


d 2 — n 2 — k 2 t 1 • 


Let R , R and R be the rates of C , C 9 and C respectively. Then 
12 a . - 


k 2 £ k 2 m Z 

R = = - R n R 0 . 

n i m 2 n i m i m 2 ^ 2 


(7) 


(8) 


Let 6 be the ratio of d to the length n^n^ of C. It follows from (5) to (7) 


that 


( d l /n i> ( f (n f k 2 +1 )/ m il / m 2) r for m i < d i 


6 > 


{l-R/R ± + l/n 2 ) , 


for m 1 • 


(9) 


(10) 


For a nontrivial maximum-distance-separable code with symbols from GF(2^) f the 

o 

code length is 2 +2 or less. Therefore, for a given £, the length of the 
cascaded code is upper bounded by a constant. Since m^/n^ = R^/£, we see 
that, if d^/n-^ is lower bounded by a positive constant, then the condition 

m l < d l 

holds for large n^. Suppose that m^< d^ and k 2 is divisible by m^. 

It follows from (2) and (9) that 
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( 11 ) 


6 > <d /n )(1-R/R +l/m > . 

If the inner code meets the Varshamov-Gilbert bound [5-7], then 

6 2 H -1 (l-R 1 )»(l-R/R 1 + l/m 2 ) , (12) 

where H _1 (x) is the inverse of the binary entropy function H(x) = -xlog^ - 
(l-x)log 2 (l-x). 

Equation (12) gives a lower bound on the ratio 6 of the minimum distance 
to the length of the cascaded code C with a maximum-distance-separable as the 
outer code C^. This bound is a generalization of Zyablov's bound [9-1 for con- 
catenated codes, 

-1 

6>H ( 1-Rj ) • ( 1-R/Rj + l/n 2 ) . (13) 

Since the bound given by (12) is tighter than that of Zyablov's. 

Blokh and Zyablov [10] showed that the general concatenated codes with 
varying binary linear block inner codes exist which asymptotically meet the 
Varshamov-Gilbert bound for all rates. Thommesen [ 11] showed that there exist 
concatenated codes with varying nonsystematic binary linear block inner codes 
and Reed-Solomon outer codes which asymptotically meet the Varshamov-Gilbert 
bound for all rates. A concatenated code with varying binary linear block 
inner code can be regarded as a cascaded code with n2 = m^ and n^sl. 

\ 

It is unknown whether there exist concatenated codes with n 2 >^2 and a 
single inner code or cascaded codes with m 2 ^2 which asymptotically meet the 
Varshamov-Gilbert bound. 

3 . Probabilities of Correct Decoding, Incorrect Decoding and Decoding 
Failure for a Frame 

In this section, we analyze the inner code decoding. We assume that the 

channel is a binary symmetric channel with bit-error-rate e<l/2. Let 

.... _. ...... .. — c 

be the probability that a decoded segment is error-free. A decoded segment 
is error-free if and only if the corresponding received frame contains t^ or 
fewer errors. Thus 
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( 14 ) 


t, . 

ii \ 1 / v • n_ i 

’ l ( i )e i d-e) 
i=0 


Let pj^ be the probability of incorrect decoding for a frame. This is 
actually the probability of an error pattern of A^+l or more errors whose 
syndrome corresponds to a correctable error pattern of t^ or fewer errors. 

Let be the probability of a frame erasure, and let be the probabi- 

lity that a LIA operation is performed on a frame. Let P^^ be the probability 


that a decoded segment with or without a mark contains errors. Then 


and 


( 1 ) ( 1 ) ( 1 ) ( 1 ) 

P + P . + P + P {) = 1 , 

c ic es eZ 9 

. p (i > * p<» 

ar ic eZ 


(15) 

(16) 


Note that P^^ + pj^ is the probability that a received frame is decoded 
successf ully , and + P^j^ represents the probability of a decoding 

failure . 

Let a|^ and the nu rokers of codewords of weight i in the 

inner code C, and its dual code respectively. Let W^^(n) denote the 

1 1 J r S 

number of binary n-tuples with weight j which are at a Hamming distance s . 


from a given binary n-tuple with weight i. The generating function for 
(i) 


W'." (n) [12] is 
3 ' s 


n n 


l l w! X) (n)X D Y S = ( 1+XY ) n 1 (X+Y) 1 . 


j=0 s=0 3 ' S 


( 17 ) 


It was proved by MacWilliams [12] that 

n 


pU> tp U> 

c ic 


1 n l t l 

(1) V V (1) 


= l A? 1) l l W 1 (n Je^i-e) 1 
i=0 1 j=0 s=0 3,S 


n ,~3 


(18) 


i=0 


“1 " L 1 
= 2 1 l B (1) (l-2£) 1 l P (i,n.) , 

• ~ s=0 S 1 


(19) 
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where r^ = n^ - k^ is the number of parity-check bits of the inner code, and 

P (*,*) is a Krawtchouk polynomial {7, p, 129] whose generating function is 
S n 


l P (i,n)Y S = (1+Y) n_1 (1-Y) 1 . 


s=0 

Equations (18) and (19) are useful for computing + pj^ ^ a f° rmu l a 

for a|^ or is known, or min(k^,r^) is small enough (say less 

than 25) to be feasible to compute a!^ or b!^ by generating all the 


( 20 ) 


codewords in Cj or C^. 


.( 1 ) 


In order to evaluate the probability P g £ , we need to specify the 
condition under which the LIA operation is performed. For the LIA-only 
decoding, the LIA-operation is performed whenever an incorrectable error 
pattern in the received frame is detected. In this case, the frame erasure 
probability Pgg^ is "zero". For the erasure-only decoding, it is obvious that 
P^^ = 0. Now we consider the following case. Let d^ = 2t^+2. Suppose 
that tj is odd (or even ) , and the LIA-operation is performed whenever an 
incorrectable error pattern with even (or odd ) number of errors is detected. 

Erasure-operation is performed otherwise. For odd t^, we have 

n. t. 


- 


I - l a' 11 l .«"<V] . 

en j L 3 i=0 1 s=0 3 ' S 1 J 


even 
j < n 


( 21 ) 


n i 

-r. 1 


i **■* — / 1 \ • n . *“i 

(l+(l-2£) -2 1 B l , [(1-2E) 1 + (1-26) 1 ]P t (i-l, n -l) 

i=0 1 


= 2 


(22) 


(See Appendix A for a derivation of (22)). For even t^, we have 

n, t. 

/ -j * » n, n n i,... l... 

^ - i .*™ 1 

odd j J i=0 s=0 J 

j ± n i 

n . 

-i n i _r i 1 m n -i 

= 2 {l - (l-2e) ± -2 l b 1 ; ((i-2£) 1 - (1-2E) ]p t (i-l,n -l) 

i=0 1 1 


(23) 


( 24 ) 


(See Appendix A for a derivation of (24) ) 
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can 


If P e£* * or P es^ is known ' then p ls ) * or P e£^ and P er' 
be computed from (14) to (16) and (18) (or (19)). 

4 . Detail Error Probabilities for a Decoded Segment with no Mark 

For O^w^m^, let P^ 1 ^ be the probability that the number of symbol (or 
byte) errors in a decoded segment without a mark is w. It is clear that 


and 


P (l) 

c 



P ( 1 ) 
e, 0 


m l 

l 


W=1 


p* 1 * . 

e,w 


(25) 


To obtain the probability of a correct block decoding, we need to know P^ 

e,w 

for 0 < w < m, . In this section we will derive a formula for 

For a binary n^-tuple v, we divide the first k^sm^S, bits into m^ £-bit 

bytes as shown in Figure 5. For l^h^m^, let i^ be the weight of the 

h-th £-bit byte of v. Let i , , be the weight of the last r n =n.-k 1 bits. 

m^+i l xi 

Then the (n^+D-tuple, ( i^, i 2 , . . . , i m +1 ), is called the weight structure of v. 
Suppose that a frame u is transmitted and an error pattern 5 with weight 


structure (j^ j 2 p...,j r[| +1 ) occurs. The probability of occurrence of i is 

m. +1 

n l 1 e 3 h 

P (e) = (1-e) n (— ) n . (26) 

h=l 


Suppose that there is a codeword v in which is at a distance t^ or less 

from e. Since the minimum distance of is assumed to be greater than 2t^, 

such a codeword v in is uniquely determined. Then the inner code decoder 

assumes that the frame u+v was sent, and the error pattern 5+v occurred. The 

decoded segment is the first k^-bits of u+v. If v is a nonzero codeword, 

the decoding is incorrect, and the first k^-bits of v represent the errors 

introduced by the inner code decoder. If there is no such codeword v in C^, 

then the inner code decoder performs either the LIA-operat ion or the erasure- 

operation. Conversely, for a codeword v in C whose weight structure is 

(i ), there are 

x z m, +i 
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I (V (i O.T > 

II W. (£) • W. 1 +1 (r ) 

h=l 3 h' S h 3 m 1 +l' s m +1 1 


error patterns e's with weight structure ( i 2 ' * * * • 3 mi +l* such that the 


weight structure of v+e is (s ,s ). Let a! 1 *. be the 

number of codewords in with weight structure (ipi 2 r •• »»i m +±) • for 
0<w<m 1( let 

I = { (i, • • • »i , , ) : 0 < i < £ for 1 < h < m , 0 < i . < r , and 

w 12 ro^+1 — a — — — 1 — ra^+l — l 

exactly w components of (i ,i ) are nonzero} , 

12 m. 

( 1 ) . 1 
Then, P is given below: 
e,w 

£ £ r i 


(i-. / t • • • * i . i ) 

1 2 m^+i w 


i i— i i 

■ 12 V 1 3 r° V‘° v-i=° 


v 1 ^i+l^ 

l 11 W i s U) W i s U 1 

(s *..,s ) es h=l J h' h J m +1' m +1 

1 2 1 ^1 ** i 1 


m. 

n 1 j 

(r.)(l-e) 1 n (t^-) h 

. 1 h=i 


where 


s__ = { (s ,s , . . . ,s ) :0 < s < £, for 1 < h < m , 0 < s , < r 

t. 12 m^+1 — h — — — 1 — m^+1 — 1 


and £ s < t. } . 
' h=l h 


The formula given by (29) is useful if either (1) the dimension of C^, k , 

is small enough (say k < 25) to be feasible to compute the detail weight 

distribution, {A.^. }, by generating all the codewords in C, , or 

i 1 ,i 2 ,...,x +1 

± X 

(2) the dimension of C^, r^, is small enough to be feasible to compute the 

1 w 

detail weight distribution of C. and the number of elements in I , % , 

is small enough to be feasible to enumerate all the elements in I and 

compute {a^ 2 i } by using the generalized MacWilliams* Identity 
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f ^ fP vag tg t*u* fvgiRyr* ?tc i t*Jz r S^* tA-TIfft » 4r^- c t ' "yyf >1) j ^.jr. ; 4 -^J~%‘^zT * S3 


ORIGINAL PAGE IS 
OF POOR QUALITY 

Next we will express the probability in terms of the detail weight 

i 

distribution of the dual code of C^. Let H be a subset of {l,2,...,m 

Let P (1) (H) be the probability that for heH, the h-th J£-bit byte of a 
e 

decoded segment is error-free. Define the following sets 

1(H) = { (i 1 ,i 2 , . . . .i^ +1 ) : i h = 0 for heH, 0£i h £2, for h e H Q and 

Vj+i— r i.} • 


where = {1,2, . . . Then we have that 


pf’(H) - l r! 1 ’. . I l 

li l' l 2 i m 1+ 1>eI(H> 1,12 V 1 j l = ° V° V 1=0 tSl ' 82 V 1>£St l 


"i <y "1 (i m +x > 
n w n w w ( t , 

h=l V h 3 m^+l' s m^+l 1 


TV 1 i 

)d-e) n n (-£-) h . 

h=l 1-e 


Define 


Q (i,n,m,y) = l y 1 (i,n) 
S j-0 353 


Q (i,n,m,Y) = l Q (i,n,m,Y) • 
s=0 


It follows from (20) and (33) that 


(l+YY) m (l+Y) n " 1 (l-y) ;L = i Q (i,n,m,Y)Y S . 


/ 1 \ J* 

Let B . . be the number of codewords in CL with weight structure 

W-"'V+i 

(i ,i , ...,i ), Let H be the complement of H in {l,2,... Then we 

1 2 m^+1 

have Lemma 1* 


Lemma 1: 


p (1) (h> = 2 ri 1 ... £ l B a) t n_a-2c) ih ](i-£) < 

° ito i m ;=0 i m >0 V*2 VI h£H 

• Q ( l L ,n-£|H| ff £|H|,£/<l-£)) , 

1 heH 


where |h| denotes the number of elements in H- 








Proof: See Appendix B. 
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For 0 < s < m , let U be the s\m of P 1 (H) where H is taken over all the 
~~ J- s e 

subsets of {l, 2, . . . ,m^} with s elements. Define 


U.d-, / i- 7 f • • • ,i , t ;e) = £ [II 

S 1 2 V 1 > heS 

- IhI - S 1 


h 0 s 

[ n (l- 2 £) n ](i-£) X/S 


• ( £ i ,n -£s,£s,e/(l-e) ) 

1 h£H 


Then it follows from (36) and (37) that 

-r £ £ r l 

0 = 2 1 l l I B . 1 . 

b i 1 =0 i m][ =0 i mi +i=0 X V X 2 \ 


U s (i l'V' 


/i :£) 

m^+1 


In the sum U f error patterns with ta -s— L or less symbol (or byte) errors in a 
S' i 

decoded segment are counted more than once. In fact, 

U = + ( S+1 )P^ + ( S+2 )p^ +... + ( 1 )p^ 

s e,m^-s 1 e,m^-s-l 2 e,m^-s-2 m^-s e,0 


Using the principle of inclusion and exclusion [13] , we have that 


v , n h/vn- 

=0 V h 


For 0£ jjCm^, define 


T. (i n /i_f •• • r i 
1 1 2 


3 , ,m -j+hv 

C h 1 


(i l' i 2 , * , ' ,i m 1 +l ;e) 


Then it follows from (38) to (40) that we have 


Theorem 1 : 


-r, £ l 


pi 1 ; « 2 1 I Z ... Z Z b. ( 1) . . T ( i r i 2 i B+1 ,. 

,J i =0 i'=0 i =0 i . =0 1 i' 1 2'“*' m +1 312 m l 1 


1 2 


^ m i + ^ 


It is feasible to obtain the detail weight distribution {B. 


x 1 ,i 2 ,...,i +1 

■m ■*- 


t>y generating all the codewords in for relatively small r^, say less 
than 25. Note that the number of terms to be added in the right-hand side of 
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m l 

(37) is ( s ), and therefore the number of terms to be added or subtracted in 

m i 

the right-hand side of (40) is at most 2 . For small m^, T^(i^ f i^ r . . . , 

i m can be easily computed and added for each codeword generated. If the 

A (1) 

dual code of C, of C, contains the all-one vector, then P . can be computed 
11 e,3 * 

by generating every codeword in the even-weight subcode and using 

T . (i 1 ,i , . . . ,i ;c) + T (£-i , Jl-i , . . . , £-i ,r,-i m ..;£) 

3 l 2 m^+l j 1 2 1 m^+1 

instead of T.(i.,i i ; £) . 

312 m^ + 1 

For £=1, the outer code is a binary code. In this case, the formula 
given by (41) is not easy to evaluate since is relatively large. For 
£=1, let A.^ . be the number of codewords in C, whose weight in the first 

V*2 1 


bits is i^ and weight in the last r^ bits is i^. 


Then 


U ! = l A. . I l l w! 1 ! 1 
'h i 2 -0 v l 2 j.-o j 2 =o (sales' V s i 


k l r l 


(i ) ^2^ ^l + ^2 n i~^l~^2 

Ul) (k )W 2 (r )e 1 2 (1-e) 

1 V S 2 1 

(42) 


where 


S t = ^ S 1' S 2^ ? 0 — s i — k i' 0 £ s 2 — r l and 0 — s i + s 2 — fc l^ * 


Let . be the number of codewords in the dual code of C. whose weight in 

1 


the first k^ bits is i^ and weight in the last r^ bit is i^. Define 

s m 


Q' (i,n,h,m,y) - I P_ (i,n) l wf h) (m) Y 3 
S u=0 S-U j=0 :,U 


(44) 


Q' (i,n,h,m,Y) = I Q' (i,n,h,m,Y) 
1 5=0 S 


(45) 


Note that Q (i,n,m,Y) = Q' (i,n,0,m,Y) • It follows from (17), (20) and (44) 
s s 


that 


(l+YY) m ~ h (Y+Y) h (l+Y) 1 *"’ 1 (1-Y) 1 = l Q'( i,n,h,m,Y)Y s 


n+m 


(46) 


s=0 


Then we have Theorem 2. 
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Theorem 2 : For ft = 1, 

k, k l r l 
1 

1 ' "2 

Proof : See Appendix C. 


- 2 _r i(l-e) 1 l l 5< 1} (l- 2 e) 2 p (h ,k )Q' (h ,r ,i ,k ,e/(l-e)). 

'1 . h =0 h =0 h l ,h 2 l l 1 1 h 2 1 1 1 


(47) 


(D 


For k > r , it is more convenient to use (47) than (42) to evaluate P 

J* e t i j 

5 . Detail Error Probability for a Marked Segment 

In this section we will evaluate the probability of symbol errors in a 

marked segment. Let be the probability that the number of erroneous 

ex,, w 


symbols in a marked segment is w. Then 


in. 


e£ 


- I p, 

W=1 


( 1 ) 

eft,w 


(48) 


We first consider the LIA-only decoding. Define 

J „ ‘ l( V j 2 \ + l>= 0 ^h-* £ ° r ' 

and there are exactly w nonzero components in . • • , j m+ ^)} 


(49) 


Then it follows from the definition of P^ that 

eft, w 


’eft 


, ,m,v 0 k -ftw x, x. 

w-(») [1 - (1 - £ > 1 (1 - el - l ■■■ l 

' w NW i =0 . i =0 

1 m. 


• l i i I 

=Q l' ^ _r ° 


m ^+1 


im +1 J 
1 w t 


m. 


<V 




n w 

h=i V s h 


(ft) e (l-e) 


w 


^m]+l) 


(r ) £ m i + 1 (i-e) 

V +1 ' m, +1 


r r 3 m 1+ i ' 


(50) 


“1 ’ “ 1 

where is defined by (30) . The first term of (50) represents the probabi- 

lity that there are exactly w erroneous symbols (or bytes) in the first 
bytes of a received frame, and the second term is the probability that the 
syndrome of these symbol errors corresponds to an error pattern of t^ or fewer 
errors . 
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Define 


t 9 * * * ' ^ “ l 

l l heH 

" |h|=w 1 


n { (l-2e) h - (1-e) £ } , 


(51) 


where the summation is taken over all the subsets of {1,2, . . . with exactly 
w elements. Then p ^j^ w can he expressed in terms of the detail weight distri- 
bution of the dual code of C^. 


Theorem 3: 


t *i \ h &w ( ,m. 

PV = ( 1 -e) 

e£,w ^ 


\ V7 7 


(l-e) V - 


— r a a i m \ i , 

2 1 l ... I l b! t ,1- M "1 +1 

v 0 \= v 1 1 

ml+1 1 

* P t 1 ( J 1 V 1,n l" 1)R w (i l' i 2' , ' wi m 1 '’ e) j‘ 


(52) 


Proof: See Appendix D. 


AA 


mi 


For £=1, R (i.,,i ,...,i ;e) can be simplified as follows. Let i denote 

w 1 2 


T i, . Since 0 < L < 1 for 1 < h < m. , 

hk h - h_ - - 1 


(53) 


i'L p 

(l-2e) n - (1-e) = (-1) e. 

Consequently, we have that 

R w (i l' i 2'-“' i m ,e) = ^ J ( ‘ 1)h (hX w-h^ 

1 h=0 

Using the definition of Krawtchouk polynomial [7, p. 151], we have that 

R (i ,i , . . . ,i ; £) = £ P (i,ki). (54) 

w 1 2 m w •*- 

Define 

I. = { (i, , i„ , . . . , i ): 0 < i < 1 for 1 < h < m = k and 

j 12 m^ h l 




l \ = 


(55) 


h=l 
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Then 


B (1) 


: . = T b. , 

V j 2 I. ,j 2 


(56) 


It follows from (52) , (54) and (56) that we have Corollary 4 [see Appendix E] 


Corollary 4 : For JL=1, 

k -wi/k 


k. r. 


_ 1 w 

p . = e 

e£,w 


V w l/M - r i i i i. 

(1 " £) (w)- 2 I I B 1 ^! -26) - 

il =0 i 2 = ° 12 ; 

P t 1 U l +1 2" 1 'V 1)P w (l l' k l ) ) ' 


(57) 


Nov; we consider the decoding in which both LIA and erasure operations are 
performed. Suppose that the LIA-operation is performed whenever an incorrect- 
able error pattern with even (or odd) weight is detected. In a similar way 
to that for deriving (22), formulas (52) and (57) can be modified as follows: 


p( p } “ 4 _1 ( 1 ) (l-e) 1 {[(l-(l-e)S w + ((l- 2 e) £ - (l-e)Vl (1 ± (l-2e) 1 ) 

eX/ , w w 

Z. w 


+ [ (l- (l-e) ^) w - ( (l-2e) ^ - (l-e) ) w ] (l + (l-2e) x } 

k -Zw , Z Z r l ... m l +1 

-a-o 1 z- 1 !- 1 I ... I I B^ 1 P tl < l i h -l. V l> 

i x =o i mi =o i mi+ i=o h *»1+1 h-1 

, ^,+1 . r i _im l + 1 

• { (1— 2e) (i^ , i^ / • • • / ; £) — (l-2e) 


i^ f • • • / / £) 


(58) 


where the upper sign is taken for the even case, and the lower sign is taken for 
the odd case [see Appendix F for the derivation of (58)]. For the special case, 
£=1, we have that 


P ( ^ = £ W (l-£) 

eZ, w 


kl l(w) 

k l 


[1 ± (l-2£) i ]/2 


-2" (ri+1) y l 5f 1) . [ (1-2E) 2 ± (l-2£) 1 2 ] 

• r\ • r\ / ^ n 


i x =o i 2 =o r 2 


• P t 1 ^ i l +:L 2“ 1,n i" 1 ^ P w (:L l ,k l ) * f 


(59) 
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where + (or -) is taken for even w, and - (or +) is taken for odd w [see Appendix 
F for the derivation of (59)]. 

An important question is which provides better performance, "the LIA-only 
decoding," or "the erasure-only decoding." LIA-only decoding may be reasonable 
only if 

1 ^w <P ^ (60) 

w-Lm /2J+1 eJ6,W e * 

If 

"l «i - p 11 ' ♦ p. (1 > 

w-l^/21+l el '“ c 10 . 

where is computed under the assumption that the inner code decoding is 

a LIA-only decoding, then a LIA-only decoding provides better performance than 
the erasure-only decoding. 


6. The Probability of a Correct Block Decoding 


In this section, we will evaluate the probability that a block of m segments 
will be decoded correctly by the outer code decoder. Let P e (j,i,h) denote the 
probability that there are h segments with marks and j symbol errors in a set 
consisting of i decoded segments without marks or segments with marks:. - It 
follows from the definition of P e (j,i,h) that 


P e (j,l,0) = P 


P e (j,l,l) = P 


,(1) 

/ 

for 

0 < j < m. / 

(61) 



— — 1 


’ (1) , 
el.j ' 

for 

°£j £ n » 1 , 

(62) 

' e ( j ,1/ 1) = o , 

for 

j >n » 1 / 

(63) 


min(j , 1 ^) 


P (j,i,h) = l P e (j-w,i-l,h)P^ ^ + P e (j-w,i-l,h-l)P £ 

w=0 ' 


From (61) to (64), P^(j,i,h) can be computed readily. 
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The probability that, after the inner code decoding of a block of m^ frames, 
there exist i erased segments, h marked segments, and j symbol errors in the 
marked and unmarked (or decoded) segments is 



o 1 


P e ( ^' m 2~ i ' h) • 


(65) 


Therefore, the probability of correct decoding of a block denoted is 


given by 


es /nuv 

° (i) 1! ei' !i I 

i= 0 es h : 0 


T el (i) t 2 <» 


I P.(j,ni -i,h) .. 
j=0 


( 66 ) 


Let P and P denote the probabilities of a block erasure and an incorrect 
es er 

decoding respectively. Then 


P + P + P =1 
c es er 


(67) 


It follows from definitions that the following equality and bounds hold: 
T c 


P +P 
es er 


= e f( m . 2 )[p (1) ] i 
i= 0 W es 


T e£ ( i) n 2 - mi i 

l l P (j,m -i,h) 

h=0 j=t_(i)+l ® 


l ( V1 )[P^l h (P 

h=T „(i)+l\ h / 


(D+ptDjV^ 

c ic 


el 

m 


i C 2 \ p (i) 1 i (i-p (i) , 

L ,\ i / es es 


m 2 -i 


i=T +1 

es 


T e!t <i ' VV 


es /n\\ ... . ex, £ 

p er- I (/Visl 1 l E. 

i=0 V h=0 j=d 2 -m 1 i-t 2 (i) 


P e (j,m 2 “i,h) 


( 68 ) 


(69) 


m 


P > l ( 2 )(P (1) ] 1 (1-P (1) ) 
es - . .Ai/ es es 


V 1 


i=T es +1 


T es /m \ .f T e£ (l) d 2' m i 1 ~ t 2 U) " 1 

l (MV. I I 

i=0 ' ' ( h=0 j =t 2 (i 


)+l 


P e ( ^ ,rn 2“ i,h) 


l (T) [P el )]h(P 

h=T e£ (i)+l\ h / 


(1) +P (1) V 1-11 

c ic 


(70) 
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where 


l P (j,m -i-h,h) = 0 

j=t 2 (i)+l 


if d 2 ” m i i *’ 1 = 2t 2 (i) * 


If every error pattern of symbol-weight equal to or greater than 
d 2~ m i^ - " t 2 ^ causes an incorrect block decoding, then the equality holds in 
(69) . We consider the number of those error patterns of the smallest symbol- 
weight w = d 2 -m^i-t 2 (i) which lead to an incorrect decoding. Suppose that C is 

a 

a maximum-distance-separable code over GF(2 ). Let L be a set of w symbol posi- 
tions outside the erased segments such that every marked segment has a symbol 
position in L. The number of codewords in C 2 of weight j^d 2 w h° se nonzero 
positions are specified is (6, p. 71] 


~ d ? h i £(j-h-d +1) 

£ (“D t 2 -1) 


Let E(L) be the set of vectors of symbol-weight w which satisfies the following 
conditions: (1) L is the set of nonzero symbol positions of each vector, and 

(2) there exists a codeword in C 2 which is at a distance (outside the erased 
segments) t 2 (i) or less from each vector. If such a codeword exists, then 
the codeword is unique, has weight d 2 and has a nonzero symbol at every symbol 
position in either L or an erased segment. The number of such codewords in 

C 2 iS 

/VV" W 

\ t 2 (i) 

Therefore the number of error patterns in E (L) is 



( n -m i-w\ 0 0 t (i)+l 

j (2-1) < (2-1) 2 /t (i)l 

t 2 <i> / 
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The ratio of |E(L) | to the number of error patterns whose set of nonzero symbol 
positions is L is 


'W-W\ 


t 2 d) 


n 1 n m, i+l-cL 

(2 £ -d 1_w < (2 £ -d 1 2 /t 2 (i)i 

o -2t (i) 

< (2 -1) /t 2 (i)! 


(73) 


If any nonzero symbol error occurs with the same probability and P e (w,m 2 -i,h) 

is dominant in the summation of (69) , then P is nearly equal to 
l ' 2t 2 (i) 

(2 -1) /t 2 (i)! times of the right-hand side of (69). On the other hand, 

if a symbol error with a small bit-weight is more likely than the symbol errors 
with a larger bit-weight, then the right-hand side of (69) might be a tight 
bound . 

No feasible procedure for computing p or P has been devised except 

es er 

for small or (n -k 0 )£. The following simple bounds on P +p and P are 
2 2 2 es er es 

useful for small bit-error rate e. We will consider an erasure-only decoding. 
If there are s symbol errors in a set of m decoded segments, then there are 
at least fs/n^] segments containing error symbols. Hence 

"‘v / m 2 _i \ fP (1) i[ s/m il 

\ P (j,m -i,0) < ( . J er 

j=s 6 2 “ M s/m lK 

It follows from (68) , (69) and (74) that 

T 


n 2 -m,! 


(74) 


p +P < 

es er — . L n \ i/\-(l)/ es er 
i=0 f. 


£ o (i > 


m 


+ i ( m > ,i >] i u-P , ; ) , m2 ' 1 

i=T L +V 1 “ eS 

es 


(75) 


< i ( m . 2 y ra 2 " i \p <i) ] i [p (i) ] fi<i) 

er " iio es 


(76) 
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where 


f Q (i) = [■(t 2 (i)+l)/m 1 1 and f^i) = [ (d^n^i-t^ (i) ) /n^j . 

Suppose that d^>2t^+l. In the right-hand sides of (72) (73), the product, 


f (i) 

r - UKi '!)- 'a ; 

es er 


for a = 0 or 1, is upper bounded by 


/ix f d) 

max x 1 (1-P - x) 06 

c 
x 


(77) 


under the constraint. 


since 


d-t-1 

1 1 ,n 


j- z ix \ , n — l 

l C. 1 ) £ (l-£) 1 i’i 1 

• j . « -y •*“ 


- P 


( 1 ) 


i = t^+1 


( 1 ) 


d.-t -1 
1 1 ,n 


» l (.Vu-P 


n„ -i 


es - . r . 1 v i 
i = t ^+1 


(78) 


and P^ + P^ = 1-P^. Let I.H denote the left-hand side of (78). Then the 
es er c 

maximum of (77) occurs at x « LH for i (1-P ^ ) / (i+f (i) ) < LH r and 

c u — 

x = i (1-P ^ ) / (i+f (i)) otherwise. Similarly, in the second summation of (72), 
c a 

is upperbound by 1-P ^ if l-P^£i/m , otherwise is upperbounded 

es c c 2 es 

by i/m^. The bounds derived from (75) and (76) in this way are weak for large 

£, however they are useful for a quick estimation of the system reliability 

because they do not depend on the detail weight structure of the inner and outer 

codes, C and C * 

x z 


1 . Interleaving 

In this section, we investigate how interleaving affects the error perfor- 
mance of the cascaded scheme. Suppose that the outer code is interleaved in 
such a way that each symbol (or £-bit byte) in a segment is from a different 
outer code codeword as shown in Figure 6. Thus, the interleaving depth (or 
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degree) is m^. The code array consists of frames and is transmitted column 
by column. As for the decoding, after n^ received frames have been decoded, 
the n^ decoded segments are arranged into an array as shown in Figure 7. Then 
each row is decoded based on the outer code C^. Note that buffers are needed 
to store code arrays at both transmitter and receiver. 

For l£u£m^, let p^(u) be the probability that the u-th symbol of a 
decoded segment with no mark is erroneous. If the inner code is quasi- 
cyclic by every s-bit shift where s divides £, then p^(u) is independent of u. 
It follows from the definition that 

p (u) = p^ 1} + P ( ^ - pj 1} ({u}) , (79) 

e c ic e 

where ({u}) is given by (31) or (35). Hence p^fu) can be computed from 

either (18) and (31) or (19) and (35) . 

Let p 0 (u) be the probability that the u-th symbol of a marked segment is 
e X/ 

erroneous . We first consider the LIA— only decoding is considered. Define 


J(u) = { (j]/ j 2 ' • • * j m +1 > : °£3 h £^ for l<.h<m l7 f 0 and 


Modifying the derivation of (50) or (52) , we have that 

p (u) = 1- (l-e) £ - I . II 


i =0 i =0 i - ~1' 2' 

1 m i +1 


m^+1 J (u) S t 


ITU 


‘1 (i. ) j h A-j 

n w. n { Me n d-e) 

h=i V s h 


+1 


(i ,, ) 

n > 1 +1 

w. (r..)e (1-e) 

■ 5 m 1 +l' S m 1 +l 


r rw , 


(80) 


and 
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g -r £ £ 

p p (u) = 1 - ( 1 -e) - 2 l ...l 


l B f 1} . 

1, # f • • • / 1 


m^+1 


i =0 i =0 i =0 ~1' 2 l 
1 m^ m^+1 

m^+1 


m^+1 


1 i p -i 1 

• n (l- 2 e) n [i-(i-e) x, (i- 2 e) u ] p. ( J i -l, n -l) . 


( 81 ) 


h=l 


1 h=l 


[See Appendix G for the derivation of (81)]. 


Suppose that the LIA-operation is performed whenever an incorrectable 
error pattern with even (or odd) number of errors is detected. Then (81) can 
be modified as follows: 


P e£ (u) 


4 1 {( 1 + (l- 2 e) 2 '- 2 (l-e)S (l± (l- 2 e) 1 ) 

o - n l _s - , 

+ (l- (i- 2 e) ) ( 1 + (l- 2 e) )} 


rti^+l 


-r,-l £ £ m 1 

1 1 1 B i i i +1 P ti^ I i h~ 1 ' n i* 1 ^ 

i =0 i_ =0 i_,+l =0 1 h=l h 1 


mi 


m, +1 

“h Q -1 n i 1 _1 h 

• n (1-2 e) (l-(l-e) (l- 2 e) u ±(l- 2 e) IT (i- 2 e) 


m, +1 

1 i. 


h=l 


h=l 


i -£ 


(l-(l-s) X/ (l- 2 e) u )} , 


(82) 


where the upper sign is taken for the even case, and the lower sign is taken 

for the odd case [see Appendix H for the derivation of (82)]. 

Since the outer code is interleaved by a depth of m^, the u-th symbol of 

every segment is from the u-th outer code codeword for 1 < u < m. . Let P (u) , 

— — 1 c 

P (u) and P (u) denote the probabilities of a correct decoding, an erasure 
e s er 

and an incorrect decoding for the u-th outer code codeword respectively. Then 

formulas or bounds for P (u) , P (u) and P (u) can be derived from those for 

c es er 

P c' P es ° r P er f°-^ ow ^ n 9 replacements: m^i-^i, m^ n 2 and 
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I l P e (j#m 2 -i-h f h) 
h j 



s 


t- 




3 


n - i-h-s 


[P e* (u)] 


j ' S[P e£ ) -^ (li)] ' h " j+S 


The restrictions on thresholds, T , T „ (i) and t.(i) can be relaxed as follows: 
9 es e)6 2 

T es - d 2 " 1 V T e5, (i) - ^ 2 ~ 1 ~ L)/2> t 2 (i) 1 (d 2 -l-i)/2. 

8 . Example Schemes 

In the following we consider example schemes using cascaded coding for 

error control. In these example schemes, the outer code is either a 

8 

Reed-Solomon (RS) (or a shortened RS) code with symbols from GF(2 ) , or a 
code obtained by interleaving a RS (or shortened RS) code with symbols from 

Q 

GF( 2 ). The binary inner codes with their . parameters and generator polyno- 
mials are given in Table 1. The first inner code C^d) in the table is 
obtained by deleting 4 information bits from the distance-8 (63,44) BCH code. 
The code is capable of correcting three or fewer bit-errors in a frame. Since 
the code contains only even-weight codewords, it is capable of detecting all 
the error patterns of weight 4 and all the error patterns of odd weight 
greater than 4 . Moreover, the code is majority-logic decodable in two steps 
(1], and hence the decoder can be easily implemented. The second and third 
inner codes, C^(2) and C^(3), listed in Table 1 are obtained from the 
distance-6 (63,50) BCH code by deleting 10 and 2 information bits respec- 
tively. These two codes are capable of correcting all the double and single 
errors. They are also capable of detecting all the error patterns of odd 
weight greater than two. These two codes can be decoded with a table look-up 
decoding. The fourth inner code C^(4) is obtained by deleting one infor- 
mation bit from the (31,25) distance-4 Hamming code. This code is capable of 
correcting any single error in a frame, and detecting all double errors and 
error patterns of odd weight. * 
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For various combinations of code parameters and bit-error-rates, the sum 
of the probability of a block erasure (decoding failure) and that of a 
decoding error, P__+P__ [given by (68)], and the upper bound on the proba- 
bility of a decoding error given by the right-hand side of (69), denoted 
P„_» ace given in Table 2. The degree of interleaving, denoted I., is 

et d 

either 1 or m^ . For an interleaved outer code, m i( p es +p er ) and n^P are 

given, which represent upper bounds on the probabilities for an entire set of 

interleaved blocks. Thresholds, T es and t 2 , which are independent of the 

number of erased segments are considered here. The parameter, m^T es /I d + 

2t 2 +l, is used as a measure of the complexity of the outer code. 

Symbol "E" (or "L") shown in Table 2 indicates that an erasure-only inner 

decoding (or a LIA-only inner decoding) is used. For a comparison, we also 

consider a combined erasure and LIA inner decoding where the LIA-operation is 

performed whenever an incorrectable error pattern whose weight parity (even or 

odd) is the same as the parity of t^+1 is detected in a received frame. 

Symbol "E-L" indicates that the combined inner decoding is used. 

Given the inner code C^(i), n 2 , I d and the type of inner code decoding, 

the values of t», T__ and T a n are chosen to minimize m.T /I ,+2t.+l under 
2 es 1 es a 2 

the condition that 


(P +P ir < 10 
es ec d 


-1 


.-2 


for bit-error-rate e = 10 , and then the minimum value of d^ is chosen to 

satisfy the following condition 


P <10 
er 


-10 


„-2 


for e = 10 . If the exact value of P could be computed, we would have 

er 

smaller values of The difference, however, is smaller than 

d„-m,T /I j-2t_-l, and its ratio to n_ is small especially for interleaved 
2 1 es d 2 2 

outer codes. 

The error performance of the example schemes for bit-error-rate e > 10 
is also shown in Tables 3-10. 


-2 
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9, Conclusion 


In this report, we have investigated a cascaded coding scheme for error 
control. The scheme employs a combination of hard and soft decisions in 
decoding. Error performance is analyzed. If the inner and outer codes are 
chosen properly, extremely high reliability can be achieved even for a high 
channel bit-error-rate. Many example schemes are being evaluated. They all 
use shortened BCH codes as the inner codes. The inner code C^d) has a rate 
of 2/3, and is majority-logic decodable. Hence the decoding can be imple- 
mented easily. The other inner codes have rates about 4/5. Since the number 
of parity bits for each of these codes is small, they can be decoded by a 
table-look-up decoding [1]. Based on our computation results, all the example 

schemes given in Table 2 provide high reliability even for a high bit-error- 

-2 

rate, say £ = 10 . They seem to be quite suitable for satellite down-link 

error control. Since the inner codes have rates greater than 1/2, the example 
schemes definitely have advantage in bandwidth over the usual concatenated 
coding scheme using a rate 1/2 convolutional code as the inner code and a RS 
code as the outer code. Further evaluation of these example schemes will be 
reported in our next technical report to NASA. 
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APPENDIX A 


Derivation of Expression (22) and (24) 

It follows from (17) and MacWilliams' identity [11] that 

(1) V V -, (l) ln wj v s = V a (1) (l+XY) 1 (X+Y) 1 


l l l W U ^(n )XV = l Af 

i=0 j=0 s=0 3 ' i=0 

= 2 l (1+X) (1 _ X) 1 (1+Y) 1 (1-Y) 1 . 

A — r\ 


i=0 


Therefore, we have that 


n. 


l a ' 11 l l w^’fn 

i=0 even j s=0 J ' 


(i >- )A S 


(or odd j) 


-v 1 


n 

t*? 

i=0 


= 2 y B. (1) {(l+X) 1 (1-X) 1 ± (1-X) 1 (l+xfftl+Y) 1 1 (l-Y) i 


(A-l) 


(A-2) 


where the "+" and signs of the second term in the bracket for even and 
odd j respectively. It follows from (20) and (A-2) that 


n l fc l 

U> v l w (i) x j Y s 

"is 

even j s=0 J ' 


i *r i 

i=0 

(or odd j) 


-r -1 U 1 


^ i -t- » ^ » / n _ 1 • 

= 2 1 l B (1) (1+X) 1 (1-X) 1 ± 

i=0 1 



(A-3) 


Note that 


t 

I P (i,n) = P (i-l,n-l) (A-4) 

s=0 S 

[see Ref. 7, p. 153]. Substituting e/(l-£) for X and 1 for Y and multiplying 

• n l 

both sides of (A-3) by (1-e) , we obtain the second term of (22) for even j 

and the second term of (24) for odd j. 


A-l 


APPENDIX B 


Proof of Lemma 1 


Let | H | = u. It follows from (17) that 


y A* 1 * . ^ £ £ (i. ) D, S 

<i i ,i 2 v i>eIIH) il ' is V‘h!i iL s L w v s h WX Y 

x h h 


^mi+l^ 


l ^ W j -! 

Vj+i ' 1 ^ti " 1 V 1 ' v 1 


3m-i+l s m-i+l 
(r,)X 1 Y 


m^+1 


m^+1 


( 1 ) 


I a: . 

(i ,i ,...,i ) £ I (H) 1 l' 1 2' , ”' 1 m 1 +l 

I 2 m +1 1 


n - y I j-,, 

1 . £ h . .f . h 
( 1+XY ) n-i (X+Y) 


= (1+XY) 


£u 


1 A i L) i i +i(l+XY) 

(i lf i 2 r...i m !) e 1(H) X 1 ,X 2 V 


ra l+l 

n l-^ u " I ** 

h=l 


m^+1 


l *k 

h=l n 


(X+Y) 


(B-l) 


The set of codewords in whose weight in the h-th £-bit byte is zero for every 
h in H is a linear (n^,k^-2,u) subcode of C^. Let C^(H) denote the linear 
(n^-£u,k^-£u) code obtained from the above subcode by deleting the u zero £-bit 
bytes for the u positions in H. Let A^^ (H) denote the number of codewords of 
weight i in (H) . Then 


(1) ' r a^ 

A. (H) = I i ,i , ...,i +1 

(i 1 ,i 2 ,...,i m ^ +1 ) £ I(H;i) 1 m l 


(B-2) 


where 


I(H 


; i) - {(i 1 »i 2 #-.-#i mi+1 ):(i 1 »i 2 »---»i nii+1 ) £10 


(H) 


m^+l 


and I i h = i) 

h=l 


The right-hand side of (B-l) can be rewritten as 

n, -£u-i 


n^-£u 


(l+XY) £u l A. (1) (H) (1+XY) 1 (X+Y) 1 

• /% 


i=0 


(B-3) 



Let (H) be the number of codewords of weight i in the dual code of (H) . 

Then, by MacWilliams • identity [7J , (B-3) can be written as 


n -£u „ „ 

-r. „ 1 . n -£u-i . n -£u-i ,, i 

2 1 (1+XY) S ' U l B a) (H) (1+X) 1 (1-X) 1 (1+Y) 1 (1 " Y) ' 

i=0 1 


(B-4) 


It follows from (35) , (B-l) and (B-4) that 


m m l r £ £ (i ) j s 

l A a) . . H l l W. h (£)x h Y h 

[i lf i 2 ,... # i m +1 ) e 1(H) h=l j h =0 s h =0 3 h' s h 


J- .?• (- 4 n, + 1 ^ jmi +1 s mi+l 

I l w 1 (r )X Y 

j ,1=0 s . ,=0 V+l' m +1 

J m 1 +1 m^+1 1 1 

n -£u o • • n l 

= 2 _ri E B (1) (H)(1 + X) ni (1 - X)1 t V i 'V* U ' ilU ' X)Y (B “ 5) 

i=0 1 s=0 

Taking the terms on both sides of (B-5) for which the degree of Y is t^ or less 


and substituting "1" for Y, we have that 


l l 


# -4 % Ay Ay 

i i i i—i i 

j \ ^ t / t t \ /~ L n f * • • f xi r\ • — n -2, ^ ^ 


(i ,i ) el(H) 12 m 

1 2 m^+1 


1 ^mi+1^ h=l 

n w. n a) • w. (r ) x 

h=l ^h' S h ^m^+l rS m^+l 


, tl j - “0 j —0 j , — 0 (s fS s - ) £S 

1 1 m ■ m^+1 1 2 m T +1 t i 

rn^+1 
, j h 


n_ -it u 
-r . 1 


n -itu-i 


= 2 1 V B a) (H)(l+X) 1 (1-X) 1 Q (i,n -£u,£u,X) 

i =n 1 fc l 1 


(B-6) 


Substituting e/(l-£) for X and multiplying the left-hand side of (B-6) by 

n, 

(1-e) , we obtain the right-hand side of (32) . Therefore we have that 


n — itu 
-r, 1 


P ^ 1) ( H ) =2 1 l b| 1) (h) ( l-2e) 1 (l-e) £u Q t (i,n 1 -£u,£a f c/(l-e)). (b-7) 


b-2 



Since a generator matrix of the dual code of (H) can be obtained from 
parity-check matrix of by deleting all columns corresponding to the h 
£-bit positions for h£H, the following relation holds. 

B (1) (H)= l B ll> . 

1 I^H) V l 2 Sl^+l 

where 

I . (H) = {(i ,i , , ) : 0 < i < l for 1 < h < m , 0 < i < r , 

i 1 ^ m^+l — h — — — 1 — m^+i 

and y i = i } . 
h£H h 


Then, expression (36) of Lemma 1 follows from (B-7) and (B-8) . 


a 

-th 


(B-8) 


B-3 


APPENDIX C 


Proof of Theorem 2 


It follows from (17) that 


‘1 


l if 1 '. 
V° V > 2 


k i k i u,> 


l l «, 1 6 (K,)X 
jl=° a -0 3 1 ' 1 1 


31 ^ 


r r 

i i a 2 ) 


3 2.. S 2 


1 l w (r )X y 

-i o x 


J i=° s 2 =0 J 2 2 


k -i 


i, r l 


r, -i. 


= (l+XY) 1 1 (X+Y) 1 l A U) . (1+XY) 1 2 (X+Y) 2 '. 


i 2 =0 X 1' X 2 


(C-l) 


By the generalized MacWilliams ’ identity [7, p. 147], we have 
7(1) 


k r, 

-r, 1 1 


A- 1 i - 2 1 l l B* X> P (h ,k )P. (h ,r ) 

h' X 2 h =0 h =0 h l' h 2 h 1 1 x 2 2 1 


(C-2) 


It follows from (20) that 

h r -i i r -h h r -h h 

l P. (h ,r ) (1+XY) (X+Y) = (1+X) (1-X) (1+Y) X (1-Y) . (C-3) 

i 2 = 0 X 2 


It follows from (C-l) to (C-3) and (46) that 

r ' k l k l (ij - - r, r. 


1 m r 1 1 ii s nr 1 1 (i 9 ) S ,1 

1 A { i [ l l W j s O^X ly ][ l I W j 8 Y ] 

i =0 1 1' 2*-j s0 s =0 ^l' 1 1 JL j =0 s =0 3 2' 2 1 

2 J 1 1 J 2 2 


k. -i 


i. k l r i 


r -h. 


= 2 1 (1+XY) 1 1 (X+Y ) 1 l l B^, P. (h ,k ) (1+X) 1 2 (1-X) 

h =0 h =0 h l' h 2 x l 1 1 


1 2 


r r h 2 h 2 

•(1+Y) 1 ^(l-Y) 


k _ r 

-r, 1 1 


1 X l p i 0* »k )(l+X) 1 2 (1-X) 2 l Q*(h ,r ,i ,k ,X)Y 

h =0 h =0 V h 2 X 1 1 1 s=0 S 


, . n. 

r ~h„ h 1 

1 2 ., ... 2 


(C-4) 


Taking the terms on both sides of (C-4) for which the degree of Y is t^ or 

less, substituting e/(l-e) for X and 1 for Y and multiplying the both sides by 
n l 

(l-£) , we obtain Eq. (47) from (42) . 


APPENDIX D 


Proof of Theorem 3 


F (X 


Let F (X ,X_, . . . ,X ,Y) be defined as follows 
1 2 111^+1 

£ £ r l 

X »X ,...,X ,Y) = 1 •** I l \ i i 

1 i =0 i =0 i A =0 W*'" 1 , 

1 m^ m^+1 


m^+1 


• 7 -[f i i ^ 

i i -0 3 h“° v° 3h h JL v + i-° v + i-° V 1- v 1 1 


(D-l) 


It follows from (17) and generalized MacWilliams' identity [7, p. 147] that 


F (X 


^ - f- 1 i af’i , ;\ w -i 

1 v°v°V 1=0 1 2 Vk v 

\ r l~ lm l +1 ^1+1 

• (X.+Y) (1+X. Y) (X. +Y) 1 1 

a m^+l ■ L m^+1 


= 2 


-r £ £ r l r m l £-i i l 

l "‘l l B i \ if n d+x^) a-\) h J 

i =0 i =0 i . =0 1' 2"‘" m,+lLh=l “ 11 


1 m^ m^+1 


m l 


+1 


m^+1 


r -i i V ^ Si I i h 

1 m T +1 m, +1 1 h=l n h=l n 

(1+X ) X 1 (1-X -) 1 (1+Y) n 1 (1-Y) 

m^+1 m^+i 


(D-2) 


Let H be a subset of {1,2,3, ... ,m. } and F„ ^ (X, ,X_,...,X 

i H/t]^ 1 2 m^+i 

of the terms of F (X., ,X_ , . . .X _,Y) for which the degree of X, 

1 2 m^+l h 

heH and is zero for h e {l, 2, . . . ,m }-H, and the degree of Y is 
Using (20) , and (D-2) , we have that 


Y) be the sum 
is nonzero for 
t^ or less. 



Let F . (X_,X_,...,X . Y) be defined as the sum of F rr ^ (X, ,X_,...,X , . ,Y) 

w,t^ 1 2 m^+1 H,t^ 1 2 m^+1 

over all the subsets, H’s, of {l,2,...,m } with exactly w elements. Then the 


second term of (50) is equal to 

n. 


- (1-e) f (e/(l-E) ,e/(i-£) (1-e) ,1) 

w, t 


(D-4) 


It follows from (D-3) , the definition of given by (51) and (A-4) that (D-4) 
is equal to 


-r. k,-Jlw l X, l. 

-2 hl-e) 1 I ... I l Bf>. 

i =0 i „ i 1 1 ' X 2 ' • * * ' 


(l-2e) 


n ^+1 


1 m i~0 m^+l=0 


m^+1 


rtii+1 


* p t. ( i ^ j£> 

1 h-1 1 


D-2 



APPENDIX E 


Derivation of (57) 
Let 


k i r i k_ k, , . , 

1 1 -( 1 ) - 1 - 1 (1 ’ ) 


s r i r i 

F(X ,x Y) = l l A* 1 *. I f w; 1 ; (k JX^ 1 l l 
2 i^O i 2 =0 1' 2 j L =0 S;L =0 D l ,s i 1 j 2 =0 s 2 =0 


(± 2 ) j 2 S 2 

W i s {r l )X 2 Y * 
3 2 ' 2 


(E-l) 


It follows from (17), (20) and the generalized MacWilliams 1 identity [7, p. 147] 
that 

k r* 

_ (1) k, -i, i, r, -i„ i. 


k l r i 


F(X ,X ,Y) = l l A. 1 . (1+X Y) 1 1 (X +Y) 1 (1+X.Y) 1 2 (X.+Y) 

x i =0 i =0 1 1 ,1 2 1122 


k r. 

-r, 1 1 


k -i. 


- 2 1 l l B {1) (1+X ) 1 1 (1-X ) 1 (1+X ) 1 2 (1-X ) 

- L i X ^ Z 


V 0 i 2-° 1 2 

n i~^l""^2 X J. + X 2 
(1+Y) 1 . ^(l-Y) 

‘l r l 


2 " r i I l b{ 1} [ l P (i ,k )X 3 ](1+X ) 1 

2 i -0 i 2 =0 1 1' 1 2 L j=0 3 1 1 1J 2 

n i 

* [ ^ P s (;L l +;L 2' n i )Y ] * 


r ' _1 2 X 2 
2 (i-x 2 ) 


(E-2) 


Let F. (X ,X ,Y) be the sum of the terms on the right-hand side of (E-l) for 
3 1 ^i 1 ^ 

which the degree of is and the degree of Y is t^ or less. Then, it follows 


from (E-2) that 


k i r i 


— r xx j r — i i„ 

. (X ,X ,Y) = 2 1 l l B (1) p. (i ,k )X X (l+x ) 1 2 (1-X.) " 

3 l' t l 1 2 i =0 i.=0 V X 2 3 i 1 1 1 * 


* l' P s (i l +i 2' n i )YS - 

s=0 


By (56) , we have that 


,<n 

e£ 


k 3 k -3 n 

. =(.Je (1-e) -(l-e) f. (e/d-e) ,e/(l 

' 3 i 3 i Vh 


(E-3) 


-£),1) . (E-4) 


Thus (57) follows from (E-3) and (E-4) . 



APPENDIX F 


Derivation of Expressions of (58) and (59) 

The probability a that a byte has a nonzero even number of bit-errors is 

|[l+ (l-2e) - (i-e) £ , 

and the probability ft that a byte has odd number of bit-errors is 

-[I - (l-2e) £ ] . 

The probability that w bytes have an even number of bit-errors and each byte 
has at least one bit-error is 

\ t (a+3) W + (a-3) W ] . 

The probability that w bytes have an odd number of bit-errors, and each byte 
has at least one bit-error is 

|[(ct+3) w - (a-3) w ] . 

Hence the probability that there are exactly w erroneous bytes in the first 
m^ bytes of a received frame, and the bit-weight of errors in the frame is 
even (or odd) is given by, 

4 _1 ( 1 ) (1-e) 1 w { [a+3) W + (a-B) W ] [1 ± (1-e) 1 ] 

W 

r 

+ [ (a+3) w - (a-3) W ] [l + (l-e) ]} . (F-l) 

Let G denote the term derived from the second term (without the negative 
sign) of the right-hand side of (50) by replacing with the following set, 

m i+l 

J* - { (j n f j-/ • • • * j ., ) EJ s l j. is even (or odd)} . 
w i z m +1 w ^ n 

1 h=l 

Then P^^ is obtained by subtracting G from (F-l). Let G(X,Y) be the sum of 
ex,,w 

terms in F (X,X, . . . ,X,Y) (defined in Appendix D) forWhich the degree of X is 
- ~ w , t 1 

even (or odd) . Then 


F-l 



g = (l-e) G(e/(l-e) ,1) . 


(F-2) 


Since 

G (X,Y) = ^-{F (X,X, ... ,X, Y) ± F (-X,-X,...,-X,Y)} , 

2 w,t: w # t 

the second term of (58) is equal to -G. 

For £=1 , the expression of (59) is derived from (58) by using (54), (56) 
and the fact that, for S,=l, 


R (& i & i n , * • • » irr» ~ ( 1) R (i- , i 0 / . . . , i ; 6 ) 


w'~ V 2 


w ' V 2 


F-2 


APPENDIX G 


Derivation of (81) 


Let F (X , X 0 , . . . , X . / Y) be the sum of terms of F (X. ,X 0 , . . • , X -,Y) 

u l ^ m^+l 1 * m^+1 

defined in Appendix D for which the degree of X^ is nonzero and the degree of 
Y is t^ or less. Using (20) and (D-2) , we have that 


-r, & 


1 r r r (1) 

(X,X,...,X,Y) = 2 l ... I l B) ’ . 

i =0 i =0 i =0 V 2'*' : 


mx m ^+1 


m 1 +l 


rt l m i +1 


^ P s ( ^ \' n l )Y 
s=0 h=l 


£-ii. 


i £- i i 

II (1+X) (1-X) h [(l+X) U (l-X) U -l] 

_J 

h^u 


r i ^n-i+l 

(1+X) x X (1-X) 


(F-l) 


The second term of (80) is equal to 

\ 

n n 

- (l-£) F u (£/(1“£) ,£/(l-£) (l-£) ,1) . 

Then (81) follows from (D-5) . 


G-l 



APPENDIX H 


Derivation of Expression (82) 

The first term G^ in the right-hand side of (82) represents the probability 
that the u-th byte of a received frame has errors, and the bit-weight of errors 
in the frame is even (or odd) . Let be the term obtained from the second 
term (without the negative sign) of the right-hand side of (80) by replacing 
J(u) with following set, 

rci^+1 

J* (u) = { (j, / • • ** j eJ(u): I j, is even (or odd)} 

12 m, +1 , . n 

1 h=l 

Then 

1 n i 

G 0 = -|(l-e) • l {f (e/ (l-e) , e/(l-e) , ,e/ (l-e) ,1) 

2 2 u ^ 

± F u (-e/(l-e),-e/(l-e),...,-e(l-e) f l)} , 

which equals to the second term (without the negative sign) of the right-hand 


P eJ1 (u) - o 1 -a 2 


side of (82) . Hence, 
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Probabilities of Decoding Failure or Decoding 

Error and Upper Bounds on the Probability of Decoding Error 

for the Cascaded Coding Scheme such that 

1) the inner code is the shortened (59,^0) triple-error-correcting 
BCH code with generator polynomial 

( 1 +X ) ( 1 +X+X 6 ) ( 1 +X+X 2 +X 4 +X 6 ) ( 1 +X+X 2 +X 5 +X 6 ) , 

2) erasure-only inner decoding is used , 
and 

3) the outer code is not interleaved. 
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p +P 
r es r er 










































Upper bound on P er given by (68) 


d 0 =>17 


d 2 =22 


d 2 =27 



























Table 4: Probabilities of Decoding Failure or Decoding 

Error and Upper Bounds on the Probability of Decoding Error 
for the Cascaded Coding Scheme such that 

1) the inner code is the shortened (59,40) triple-error-correcting 
BCH code with generator polynomial 

( 1 +X ) ( 1 +X+X 6 ) ( 1 +X+X 2 +X 1, +X 6 ) ( 1 +X+X 2 +X 5 +X 6 ) , 

2) LIA-only inner decoding is used , 
and 

3) the outer code is not interleaved. 


1 .00E-2 



5.00E-2 


P +P 
es er 


6.22E-2 
2.59E-3 
8.1 IE-5 
1 .89E-6 
3.92E-8 


6.02E-1 
2.72E-1 
9.29E-2 
1 .95E-2 
3.76E-3 


9.81 E-1 
9.22E-1 
7.97E-1 
5.60E-1 
3.46E-1 


1 .00E0 
1 . 00E0 
9.98E-1 
9.86E-1 
9.53E-1 

1 . 00E0 
1 . 00E0 
1 . OOEO 
1 .OOEO 
1 . OOEO 


Upper bound on P pr , given by (68) 


2.83E-1 

3.64E-9 

3.10E-6 


1 .32E-6 
3.97E-5 
4.51E-3 


3.89E-5 
3.60E-4 
1 .99E-2 


9.03E-6 
3-79E-5 
1 -33E-3 


5.46E-8 
1 .31E-7 
3.43E-6 


d 2 =24 


3.19E-15 

6.46E-13 

9.36E-10 

5.35E-7 


4.34E-9 
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3.66E-5 
8.1 IE-3 



7.70E-7 
8.65E-6 
9.33E-4 
1 .28E-1 




6.05E-7 

3.17E-6 
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9.26E-9 
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1 .20E-6 
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d 2 «29 
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2.69E-19 

7.57E-17 

1.55E-13 

3.72E-10 

3.92E-8 

1 .09E-21 
2.69E-19 
8. 42E-1 6 
3.10E-12 
6.90E-10 

1 .03E-11 
4.36E-10 
1 .65E-7 
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2.32E-13 
1 .03E-1 1 
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T.76E-1 

1.15E-9 
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Table 7: Probabilities of Decoding Failure or Decoding 

Error and Upper Bounds on the Probability of Decoding Error 
for the Cascaded Coding Scheme such that 

1) the inner code is the shortened (53,40) double-error-correcting 
BCH code with generator polynomial 

( 1 +X) ( 1 +X+X 6 ) ( 1 +X+X 2 +X^+X 6 ) , 

2) erasure-only inner decoding is used , 
and 

3) the outer code is not interleaved. 


£ 

T 

es 

i 

t 2 

i 

P +P 
es r er 

I Upper bound on P Qr given by (68) 

d 2 =27 

d 2 =29 

d 2 =32 


2 

0 

7.30E-2 

4.55E-1 1 

2.14E-12 

2.93E-14 

1 . 00E-2 

3 

4 

9.86E-3 

2.58E-6 

9.73E-8 

2.80E-9 


mm 

4 

2.83E-3 


1 .08E-5 

4.70E-7 


b 

5 

1 .53E-3 



1 . 28E-6 


2 

0 

8.64E-1 

1.2.3E-6 

2.39E-7 

1.66E-8 

2.00E-2 

3 

' 4 

6.48E-1 

1.76E-2 

4.02E-4 

4.1 IE-5 


BB 

4 

4.56E-1 


9.37E-3 

1.86E-3 


Bl 

5 

4.47E-1 



3.99E-3 


i 

I 2 

0 

1 .00E0 

3-99E-6 

1 .46E-6 

2.87E-7 


1 3 

4 

9.96E-1 

6.81E-4 

3.42E-4 

9.47E-5 


mm 

4 

9.86E-1 


4.66E-3 

1.92E-3 


Bfl 

5 

9.85E-1 



2.91E-3 


2 

mm 

1 . OOEO 

8.45E-8 

4.85E-8 

1 .94E-8 

4.00E-2 

3 

■I 

1 .OOEO 

3.90E-6 

2.92E-6 

1.62E-6 


mm 

■1 

1 .OOEO 


i 3.13E-5 

2.18E-5 


b 

B 

1 .OOEO 


1 

2.56E-5 


B 

0 

1 .OOEO 

7.28E-11 

5.80E-1 1 

3.86E-11 

5.00E-2 

mm 

4 

1 .OOEO 

1 .67E-9 

1 .55E-9 

1.30E-9 

i 

mm 

4 

1 .OOEO 


1 .71 E-8 

1.58E-8 


B 

5 

1 .OOEO 



1.64E-8 






































Table 8: Probabilities of Decoding Failure or Decoding 

Error and Upper Bounds on the Probability of Decoding Error 
for the Cascaded Coding Scheme such that 

1) the inner code is the shortened (53»40) double-error-correcting 
BCH code with generator polynomial 

( 1 +X) ( 1 +X+X 6 ) ( 1 +X+X 2 +X 1| +X 6 ) , 

2) LIA-only inner decoding is used , 
and 

3) the outer code is not interleaved. 


e 

T e& 

t 2 

p +p 
es er 

Upper bound on P ep given by (68) 

d 2 =27 

d 2 =29 

d 2 =32 


3 

Hi 

9.97E-2 

5.28E-11 

3.35E-12 

4.27E-14 


3 


1 .56E-2 

3.48E-9 

2.15E-10 

3.35E-12 

1 . 00E-2 

5 


1.29E-3 

1 .88E-6 

1.59E-7 

3.61E-9 


H 

■9 

9.40E-5 

9.28E-5 

1 . 39E-5 

5.79E-7 


H 

mm 

1.52E-5 


i 

5.05E-6 


3 

n 

8.80E-1 

■4 . 20E— 6 

7.91 E-7 

5.96E-8 


3 

H 

7.17E-1 

4.52E-5 

9.37E-6 

7.91 E-7 

2.00E-2 

5 

Mm 

H.31E-1 

8.27E-3 

2.32E-3 

2.87E-4 


mm 

mm 

2.16E-1 

1 .55E-1 

7.09E-2 

1 .62E-2 


n 

Hi 

1 .33E-1 

| 



4.49E-2 


3 

■I 

1 .00E0 

2. 46E-5 

9.09E-6 

1.86E-6 


3 

MM 

9.98E-1 

9.7^E-5 

3.96E-5 

9.09E-6 

3'. OOE-2 

5 

■9 

9.86E-1 

1 .03E-2 

5.45E-3 

1.79E-3 


■■ 

Mm 

9.^8E-1 

1 .50E-1 

1 .15E-1 

6.17E-2 


H 

B 

9.13E-1 


1 

9.55E-2 


3 

mm 

! 1.00E0 

8.20E-7 

4.82E-7 

1.98E-7 


3 

mm 

1.00E0 

! 1.65E-6 

1 .05E-6 

4.82E-7 

4. OOE-2 

5 


1.00E0 

! 1.39E-4 

1 .09E-4 

6.68E-5 


mm 

Mm 

1 . 00E0 

, 2.53E-3 

2.39E-3 

2.01E-3 


Hi 

H 

1.00E0 

— 


2.29E-3 


3 

B 

1 .00E0 

1.03E-9 

8.34E-10 

5.67E-10 


3 

Mm 

1 . 00E0 

1.32E-9 

1 .13E-9 

8.34E-10 

5. OOE-2 

5 

B 

1 .00E0 

1 .29E-7 

1 .22E-7 

1 .08E-7 


Mm 

B 

1 . 00E0 

4.34E-6 

4.32E-6 

4.23E-6 


mm 

B 

1 . 00E0 



4.30E-6 







































Table 9:: Upper Bounds on the Probability of Decoding Failure or Decoding 
Error and Upper Bounds on the Probability of Decoding Error 
for the Cascaded Coding Scheme such that 

1) the inner code is the shortened (53*40) double-error-correcting 
BCH code with generator polynomial 

( 1 +X ) ( 1 +X+X 6 ) ( 1 +X+X 2 +X 2, +X 6 ) , 

2) erasure-only inner decoding is used , 
and 

3) the degree of interleaving I d =5. 


es 


( p es +P er^ 


Upper bound on P gr given by (68) 


d 2 =1 6 


d 2 =21 


d 2 =26 


d 2 =32 


1 . 00E-2 


9 

12 

15 

18 

18 


1 

2 

2 

3 

4 


5.75E-2 
1.77E-3 
6.80E-4 
1 .57E-5 
4.41E-7 


5.10E-1 1 
1 .20E-5 


5.43E-21 
2.70E-14 
1 .58E-10 


5.55E-32 
1 .54E-24 
5.49E-20 
2.92E-14 


4.26E-46 

4.85E-38 

6.37E-33 

3.67E-26 

4.70E-24 


2.00E-2 


9 

12 

15 

18 

18 


1 

2 

2 

3 

4 


5.00E0 
4.93EO 
4.61E0 
3-73E0 
3 *71 EO 


3.02E-6 
1 .28E-2 


4.51E-11 

3.37E-6 

3.36E-3 


6.75E-17 

2.73E-11 

1.55E-7 

1.29E-3 


8.31E-25 
1.36E-18 
2.80E-14 
2.36E-9 
2.81 E-8 


3.00E-2 


9 

12 

15 

18 

18 


1 

2 

2 

3 

4 


5.00E0 

5.00E0 

5.00E0 

5.00E0 

5.00E0 


3.65E-14 

3.25E-11 


3.02E-16 
2.61 E— 1 2 
1 .29E-9 


2.92E-19 

1.23E-14 

2.79E-11 

2.97E-8 


8.94E-24 
1 .48E-18 
1.15E-14 
1 .02E-10 
3-38E-10 


4.00E-2 


9 

12 

15 

18 

18 


1 

2 

2 

3 

4 


5.00E0 

5.00E0 

5.00E0 

5.00E0 

5.00E0 


1 .81E-29 
2.41E-26 


5.83E-30 
1 .87E-26 
1 .28E-23 


3.94E-31 

4.22E-27 

6.57E-24 

3.59E-21 


2.42E-33 
9.00E-29 
3.95E-25 
9.23E-22 
1 . 36E-21 


5 . OOE-2 ! 


9 

12 

15 

18 

18 


1 

2 

2 

3 

4 


5.00E0 

5.00E0 

5.00E0 

5.00EO 

5.00E0 


9.62E-49 

5.16E-45 


9.31E-49 
5.15E-45 
1 .29E-41 


6.60E-49 
4.81 E-45 
1 .28E-41 
1 .74E-38 


1 .59E-49 
2.42E-45 
9.47E-42 
1 .65E-38 
1 .69E-38 






































Table 10 : Upper Bounds on the Probability of Decoding Failure or Decoding 
Error and Upper Bounds on the Probability of Decoding Error 
for the Cascaded Coding Scheme such that 

1) the inner code is the shortened (53**10) double-error-correcting 
BCH code with generator polynomial 

( 1 +X) ( 1 +X+X 6 ) ( 1 +X+X 2 +X i4 +X 6 ) , 

2) LIA-only inner decoding is used , 
and 

3) the degree of interleaving I d =5. 


e 

T eH 

t 2 

^ P es +P er^ xl d 

Upper bound on P gr given by (68) 

d 2 =l8 

d 2 =23 

d 2 -28 

d 2 =32 


n 

5 

6.68E-2 

7.16E-11 

2.49E-20 

5.50E-31 

4.27E-40 


ID 

8 

3.92E-4 

4.94E-5 

1 .87E-10 

7.04E-19 

7.48E-27 

r.OOE-2 

BS 

11 

1.81E-6 


1 .04E-6 

4.88E-12 

2.85E-1 8 



13 

1.99E-8 



1.59E-9 

6.48E-1 4 


m 

15 

1 .63E-10 




1.52E-11 


9 

5 

5.00E0 

2.74E-7 

6.36E-12 

1 .50E-17 

1 .38E-22 


14 

8 

4.78EO 

1 .87E-2 

4.07E-5 

3.03E-9 

2.34E-13 

2.00E-2 

17 

11 

4.09E0 


3.63E-2 

7.93E-5 

5.86E-8 


20 

13 

2.90E0 



1 . 55E-2 

8.90E-5 


25 

15 

9.52E-1 




2.62E-2 


9 

5 

5.00E0 

6.05E-15 

3.37E-17 

3.08E-20 

3.95E-23 


14 

8 

5.00E0 

3.74E-10 

2.73E-11 

2.41 E— 1 3 

1 .48E-15 

3..00E-2 

17 • 

11 

5.00E0 


1 .48E-8 

9.05E-10 

2.29E-1 1 


20 

13 

5.00E0 



2.13E-7 

1 . 73E-8 


25 

15 

5.00E0 




2.31E-5 


9 

5 

5.00E0 

1 .13E-29 

1 .88E-30 

8.05E-32 

2.67E-33 


14 

8 

5.00E0 

1 .66E-24 

9.59E-25 

1.79E-25 

1.83E-26 

4.00E-2 

17 

11 

5.00E0 


5.70E-22 

2.89E-22 

7.44E-23 


20 

13 

5.00E0 



1.02E-19 

4.92E-20 


25 : 

15 

5.00E0 




2.59E-16 


9 

5 

5.00E0 

9.52E-49 

8.1 IE-49 

4.11E-49 

1 .35E-49 


14 

8 

5.00E0 

1 .03E-42 

1.01E-42 

8.55E-43 

5.30E-43 

5.00E-2 

17 

11 

! 5.00E0 


1 .67E-39 

1.63E-39 

1 .41E-39 


20 

13 

5.00E0 



1.57E-36 

1 .51 E -36 


25 

15 

5.00E0 




4.99E-32 

































